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L RIASSUNTO 



Una rete di commutazione forma una parte di un collegamento a interse- 
zione digitale per collegare trame di dati fra gli ingressi e le usciterichie- 
sti, e include uno stadio di ingresso 9, uno stadio intermedio 10, ed uno 
stadio di uscita 11, ciascuno dei quali comprende una pluralita di matrici 
di commutazione. Ciascuna matrice di commutazione dello stadio di in- 
gresso ha un collegamento, indicato complessivamente dal riferimento 
12, con ciascuna matrice di commutazione dello stadio intermedio, e cia- 
scuna matrice di commutazione dello stadio intermedio ha un collega- 
mento, indicato complessivamente dal riferimento 13, con ciascuna ma- 
trice di commutazione dello stadio di uscita. In accordo con Tinvenzione, i 
singoli intervalli di tempo delle trame di dati di ingresso sono smistate in- 
dipendentemente attraverso le matrici di commutazione, riducendo la 
possibility che si verifichi il blocco. (Figura 6). 
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DESCRIZIONE 
Quest'rnvenzione si riferisce ad una rete di commutazione per commuta- 
re segnali fra gli ingressi e le uscite. 

L'invenzione in particolare si riferisce alle reti di commutazione che fanno 
parte di collegamenti a intersezione digitali. Con riferimento alia Figura 1, 
tali collegamenti a intersezione digitali tipicamente comprendono un serie 
di moduli di ingresso A, una serie di moduli di uscita B, e una rete di 
commutazione C che li collega. I moduli di ingresso ricevono, in vari in- 
gressi, fliissi di dati in formati come il formato di gerarchia digitale sincro- 
na (SDH), di rete ottica sincrona (SONET), o di rete di trasporto ottico 
(OTN), e elaborano questi flussi di dati (per esempio rilevano e rimuovo- 
no le informazioni di manutenzione e di segnalazione), per creare trame 
interne che sono inviate alia rete di commutazione C. La rete di com- 
mutazione C quindi smista le trame interne nell'uscita opportune, e i 
moduli di uscita B formano i flussi di dati di uscita per esempio SDH, 
SONET o OTN, aggiungendo le informazioni di manutenzione e 
segnalazione. 

Un'unita di controllore di matrici D fa parte della rete di commutazione C 
ed ha il compito di controllare il comportamento di commutazione e di 
implementare l'algoritmo di smistamento. 

Una rete nota per commutare uno qualsiasi degli n ingressi in una qual- 
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siasi delle m uscite e una rete multistadio che utilizza almeno uno sta- 
dio intermedio per ridurre il numero di punti di intersezione senza au- 
mentare il bloccaggio, e e nota come una rete di Clos secondo il do- 
cumento tecnico pubblicato da Charles Clos nel 1 953. 
Una rete di commutazione di Clos tipica nota e illustrata in Figura 2. II 
primo stadio 1 ha "a" matrici di commutazione, ciascuna avente "b" in- 
gressi e "c" uscite. Lo stadio intermedio 2 ha "c" matrici di commutazione, 
Ciascuna avente u a" ingressi e "a" uscite, e lo stadio di uscita 3 ha "a" ma- 
trici di commutazione, ciascuna avente "c" ingressi e "b" uscite. 
Le uscite di ciascuna matrice del primo stadio 1 sono collegate agli in- 
gressi di tutte le matrici dello stadio intermedio 2 tramite un solo collega- 
mento, e le uscite di ciascuna matrice dello stadio intermedio 2 sono col- 
legate agli ingressi di tutte le matrici dello stadio di uscita 2 tramite un so- 
lo collegamento. 

La frazione c/b e denominata il fattore di espansione, ed e correlata al 
numero di percorsi interni delle matrici e pertanto alia probability di trova- 
re un percorso dall'ingresso all'uscita della rete di commutazione. Se il 
termine "b" e eguale o supera il doppio del termine "a" meno 1, che si 
approssima al fattore di espansione che e maggiore di o eguale a 2, se- 
condo la teoria delle reti di commutazione di Clos e possibile utilizzare 
completamente le uscite delle reti trovando sempre un percorso che col- 
lega un qualsiasi ingresso con una qualsiasi uscita. 
Quest'invenzione riguarda le reti di commutazione di Clos, nelle quali il 
fattore di espansione e inferiore a 2 (esso devei essere maggiore 
dell'unita, o una situazione di bloccaggio potrebbe esistere alFinterno di 
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una singola matrice di commutazione), per fornire una capacita maggiore 
aumentando il numero di ingressi e di uscite, senza aumentare in modo 
non necessario i! costo. Tuttavia, questo aumenta il rischio di fallimento 
nella ricerca di un percorso attraverso la rete, e rende necessario usare 
un algoritmo complesso di ridisposizione dello stato del traffico. 
Un esempio di come il blocco pbtrebbe verificarsi con un rapporto di e- 
spansione inferiore a 2 e illustrato con riferimento alia Figura 3, che illu- 
stra una rete di Clos a tre stadi avente nove matrici in ciascuno stadio, 
sebbene solo una matrice sia illustrata negli stadi di ingresso e di uscita. 
Ciascuna delle matrici dello stadio di ingresso 4 ha otto ingressi per nove 
uscite, ciascuna matrice dello stadio intermedio 5 ha nove ingressi per 
nove uscite, e ciascuna matrice dello stadio di uscita 6 ha nove ingressi 
per otto uscite. II rapporto di espansione e pertanto di 9/8. 
Si consideri un tentativo di realizzare un collegamento a intersezione fra 
Tingresso 1 della prima matrice nello stadio di ingresso 4 e I'uscita della 
prima matrice nello stadio di uscita 6. Si supponga che le uscite 2-8 
dell'ultima matrice siano usate e alimentate da collegamenti che proven- 
gono dalle matrici 3-9 dello stadio intermedio 5. Pertanto il collegamento 
a intersezione pud essere realizzato solo tramite le matrici 1 e 2 dello 
stadio intermedio 5, dalla prima matrice del primo stadio 4. Tuttavia, se le 
uscite 1 e 2 della prima matrice dello stadio di ingresso 4 (che si collega 
alle prime due matrici dello stadio mediano) sono usate tramite due col- 
legamenti che vanno verso una qualsiasi matrice 8 di stadio di uscita ec- 
cettuata la prima matrice, il collegamento a intersezione desiderata non 
pud essere realizzato. 
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L'invenzione e rivolta alle trame di dati di commutazione con livelli di traf- 
fico differenti definiti da vari standard digitali, come gli standard SDH, 
SONET e OTN. Con riferimento alia Figura 4, e illustrata la struttura di 
multiplazione SDH di base (raccomandazione ITU-G.70X). II collegaT^enrJ^^^S 
to x3 sul collegamento fra la unita AU-3 (unita di gestione) e le frirtje di RHBRS 
dati AUG indica che la trama di dati AUG incorpora tre trame di teixiL kp^S% 
unita AU-3. Una trama STM-N (modulo di trasporto asincrono) pu6 in^or-^ 
porare una trama AUG quando N= 1 , e, owe'ro16 quando N= 16- Le tra- 
me di dati sono tipicamente trasmesse a 8 000 trame al secondo, di mo- 
do che la velocita dei dati delle trame e piu ampie sia proporzionalmente 
maggiore. La velocita dei dati di una trama di dati STM-16 e approssima- 
tivamente eguale a 2,5 Gbit/sec. 

I collegamenti di ingresso, di uscita e interni della rete Clos illustrate in 
Figura 2 possono pertanto accogliere un numero di intervalli di tempo 
predeterminato, per esempio, 48 intervalli di tempo corrispondenti a una 
velocita di dati di 2,5 Gbit/sec. Ciascun intervallo e sempre riempito con 
dati di riempimento o con dati validi, nell'ultimo caso, i dati che proven- 
gono da un particolare ingresso della rete di commutazione. Un intervallo 
di tempo pud pertanto appartenere ad un qualsiasi tipo di traffico. Per 
esempio, esso potrebbe essere un terzo di un modulo STM-1, un dodi- 
cesimo di un modulo STM-4, ecc, o pud essere inutilizzato, vale a dire, 
riempito con simboli di riempimento che sono prodotti dalla rete di com- 
mutazione stessa. 

E' noto che una tale rete Clos permette una multiplazione a divisione di 
tempo (TDM) di dati nei suoi collegamenti interni, in aggiunta alia sua 
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capacity di smista'mento nello spazio. Con riferimento alia Figura 5, as- 
segnato un particolare elemento 7 nell'ingresso V di una qualsiasi ma- 
trice di commutazione particolare della rete di Figura 2, la matrice di 
commutazione 4 pud spostarsi nell'uscita "y" (smistamento nello spazio), 
e, entro il flusso "y", in una nuova posizione nel tempo (multiplazione di 
tempo). 

I richiedenti hanno esaminato le situazioni di blocco tipiche in una rete di 
Clos che commuta dati digitali, e hanno notato una buona quantita di 
frammentazione dei dati che riempiono i collegamenti interni. Per esem- 
pio alcune delle richiese di collegamento che provengono nella rete di 
commutazione avevano una velocita di dati bassa, come il modulo STM- 
1 , nel quale caso tre dei 48 intervalli di tempo nel suddetto esempio ver- 
ranno riempiti con dati validi, e 45 verranno riempiti con elementi di riem- 
pimento, che lasciano i collegamenti ampiamente liberi, tuttavia inadatti 
per accogliere un'altra richiesta, probabilmente per il modulo STM-16. 
L'invenzione fornisce una rete di commutazione per commutare trame di 
dati, in intervalli di tempo definiti, di una richiesta di collegamento a inter- 
sezione fra un ingresso desiderato e una uscita desiderata, comprenden- 
te uno stadio di ingresso costituito da una pluralita di matrici di commuta- 
zione, uno stadio intermedio comprendente una pluralita di matrici di 
commutazione, e uno stadio di uscita comprendente una pluralita di ma- 
trici di commutazione, ciascuna matrice di commutazione dello stadio di 
ingresso avendo un collegamento con ciascuna matrice di commutazione 
dello stadio intermedio, e ciascuna matrice di commutazione dello stato 
intermedio avendo un collegamento con ciascuna matrice di commuta- 
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zione dello stadio di uscita, comprendenti mezzi per smistare ciascun in- 
tervals di tempo di ciascuna trama in modo indipendente attraverso le 
matrici di commutazione. 

Questo permette un miglior utiiizzo dei collegamenti interni e corrispon- 
dentemente un bloccaggio ridotto. 

Vantaggiosamente il rapporto di espansiorie (fra le uscite e gli ingressi 
delle matrici di commutazione dello stadio di ingresso) e inferiore a due, 
preferibilmente inferiore a 1,25 che sarebbe precedentemente stato sog- 
getto al bloccaggio di Clos. 

Vantaggiosamente le matrici di commutazione hanno collegamenti di 

t 

multiplazione a divisione di tempo. Ciascun intervallo di tempo pud acco- 
gliere una trama la cui velocita dei dati nominali e di almeno un sedice- 
simo, preferibilmente almeno un quarantottesimo della velocita dei dati 
dei collegamenti. 

Una matrice di commutazione per commutare trame di dati, costruita se- 
condo I'invenzione, verra ora descritta in dettaglio, a titolo di esempio, 
con riferimento ai disegni allegati, nei quali: 

- La Figura 1 e uno schema a blocchi che illustra un collegamento a in-' 
tersezione digitale che incorpora una rete di commutazione, entrambi 
come noti, e secondo I'invenzione; 

- La Figura 2 e uno schema a blocchi di una rete di commutazione di 
Clos a tre stadi, entrambi come noti, e secondo I'invenzione; 

- La Figura 3 e uno schema a blocchi di parte di un esempio particolare 
di una rete di commutazione di Clos nota che illustra una situazione di 
bloccaggio; 
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- La Figura 4 e uno schema che illustra la struttura di una trama di dati a 
gerarchia SDH del modulo STM; 

- La Figura 5 e uno schema a blocchi che Illustra un'operazione di com- 
mutazione di una matrice di commutazione della rete di commutazione di 
Clos di Figura 2; 

- La Figura 6 e uno schema a blocchi che illustra un esempio del riempi- 
mento interno di una rete di commutazione di Clos a tre stadi secondo 
I'invenzione; 

- Le Figure 7A - 71 sono schemi che illustrano il riempimento dei colle- 
gamenti con matrici di commutazione dello stadio intermedio, e 

- La Figura 7J e uno schema che illustra il riempimento dei collegamenti 
con le matrici di commutazione dello stadio di ingresso; 

- La Figura 8 e uno schema di flusso che illustra il metodo di riempimento 
interno della rete di Clos a tre stadi di Figura 6; 

- La Figura 9 e uno schema a blocchi di un ulteriore esempio del riempi- 
mento interno di una rete di Clos a tre stadi secondo I'invenzione; 

- La Figura 10 illustra uno schema a blocchi che illustra la divisione e la 
ricombinazione di una trama di dati che entra in e che esce da una rete 
di commutazione di Clos a tre stadi secondo I'invenzione; 

- La Figura 1 1 e uno schema a blocchi che illustra un ulteriore esempio di 
riempimento interno di una rete di Clos a tre stadi secondo I'invenzione; 

e 

- La Figura 12 e uno schema di flusso che illustra un algoritmo di ri- 
disposizione. 

Con riferimento alia Figura 1, la rete di commutazione secondo 
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I'invenzione fa parte di un collegamento a intersezione digitale e, cqmeTg^g 
nei collegamenti a intersezione convenzionali, include una serie ^moduli |Bj| 
di ingresso A e di moduli di uscita B, che rimuovono e ripristinan^Jspet- pllf 
tivamente, le informazioni di manutenzione e di segnalazione, per crearerr x0 
trame interne che sono smistate attraverso la rete di commutazione C. 
Le trame interne sono generare dai moduli di ingresso A sostituendo al- 
cuni byte delle trame in ingresso di tipo SDH, SONET e OTN con infor- 
mazioni usate dalla rete di commutazione C o con i simboli di riempimen- 
to. I byte rimossi contengono informazioni di segnalazione. I moduli di 
uscita B eseguono il processo inverso: essi sostituiscono i byte usati in- 
ternamente nella trama interna con informazioni che appartengono agli 
standard SDH, SONET o OTN. 

La rete di commutazione secondo I'invenzione include anche un'unita di 
controllore delle matrici D per controllare il comportamento della commu- 
tazione e per implementare I'algoritmo di smistamento secondo 
I'invenzione. 

Con riferimento alia Figura 6, la rete di commutazione secondo 
I'invenzione verra descritta con riferimento alia rete di Clos a tre stadi che 
riceve il traffico in ingresso secondo lo standard SDH, nel quale sono 
previste 36 matrici di commutazione in ciascuno degli stadi di ingresso 9, 
intermedi 10, e di uscita 11. Le matrici nello stadio di ingresso hanno 32 
ingressi per 36 uscite, le matrici nello stadio intermedio hanno 36 ingressi 
per 36 uscite, e le matrici nello stadio di uscita hanno 36 ingressi per 32 
uscite. Come in una rete di Clos convenzionale, ciascuna matrice di 
commutazione dello stadio di ingresso 9 ha uno e solo un collegamento, 
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indicato complessivamente dal riferimento 12, con ciascuna matrice di 
commutazione dello stadio intermedio 10, e ciascuna matrice di commu- 
tazione dello stadio intermedio 10 ha uno, e solo un collegamento indica- 
to complessivamente dal riferimento 13 con ciascuna matrice di commu- 
tazione dello stadio di uscita 11. I collegamenti con I'ingresso e I'uscita 
della rete di commutazione sono indicati complessivamente dai numeri di 
riferimento 14, 15. 

La rete di commutazione e tale che il traffico si sposta da una qualsiasi 
matrice di commutazione di stadio di ingresso, ad una qualsiasi matrice 
di commutazione di stadio intermedio e da una qualsiasi matrice di com- 
mutazione di stadio intermedio ad una qualsiasi matrice di commutazione 
di stadio di uscita, in un collegamento fisico di 2,5 Gbit/sec. II segnale 
trasmesso nei collegamenti 12, 13, 14, 15 e un segnale multiplexato a 
divisione di tempo costituito da 48 intervalli di tempo. 
Ciascun intervallo di tempo ha una velocita di bit di 2,5 Gbit/sec/48. Que- 
sta velocita di bit e la velocita di bit di un segnale di tipo AU-3. Ciascun 
intervallo e riempito con simboli di riempimento, generati dalla rete di 
commutazione, o con dati validi, che possono essere una trama intera di 
AU-3, uri terzo di una trama di STM-1, un dodicesimo di una trama di 
STM-4, o un quarantottesimo di una trama di STM-1 6. 
L'ingresso della rete di commutazione ha la forma di trame di dati per dif- 
ferent! livelli di traffico secondo lo standard SDH. Ciascun collegamento 
di ingresso pud contenere tutte le trame di dati eguali o inferiori come ve- 
locita di bit verso il modulo STM-16, vale a dire, VC3, VC4, STM-1, STM- 
4, STM-16. Le trame di dati di velocita di bit maggiori sono ricevute in piu 
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collegamenti di ingresso. Per esempio un modulo STM-64 e disposto su 
quattro collegamenti di ingresso. 

La rete di commutazione sarebbe soggetta al bloccaggio per tale traffico 
se le trame fossero smistate come trame intere come nella rete di com- 
mutazione nota come quella delle Figure 1 e 2, in quanto il rapporto di 
espansione delle matrici di commutazione 9 dello stadio di ingresso e di 
9/8, notevolmente inferiore al rapporto di espansione di non bloccaggio di 
rete di Clos di approssimativamente 2. 

Secondo I'invenzione, I'unita D del controllore delle matrici include mezzi 
per smistare ciascun intervallo di tempo di ciascuna trama indipenden- 
temente attraverso le matrici di commutazione. Pertanto, con riferimento 
alia Figura 8, quando un utilizzatore fa una richiesta di collegamento a 
intersezione, la richiesta e divisa in flussi di velocita di dati inferiori delle 
unita AU-3 comprendenti intervalli di tempo singoli, ciascuno contenente 
una trama di una unita' AU-3. • 

La fase successiva eseguita dall'unita di controllore D delle matrici se- 
condo I'invenzione e la creazione di una lista di matrici di commutazione 
dello stadio intermedio, che mostra Poccupazione dei collegamenti, in 
primo luogo, dalla matrice di commutazione di ingresso nella quale la ri- 
chiesta e generata e, in secondo luogo, alia particolare matrice di com- 
mutazione di uscita contenente I'uscita richiesta. La lista viene ordinata in 
sequenza, in primo luogo, sulla base dell'occupazione dei collegamenti 
1 3 fra le matrici di commutazione dello stadio intermedio e e richiesta la 
matrice di commutazione dello stadio di uscita particolare, le matrici cor- 
rispondendo ai collegamenti che hanno un numero maggiore di intervalli 
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di tempo liberi da dati validi che sono le prime matrici. Se esiste piO di un 
collegamento con un numero eguale di intervalli di tempo liberi, allora ie 
rispettive matrici di commutazione sono ordinate, in secondo luogo, sulla 
base del numero di intervalli di tempo liberi nei collegamenti 12 con le 
matrici di commutazione dello stadio di ingresso, nel quale e stata ricevu- 
ta dall'utilizzatore la richiesta di collegamento a intersezione. Se esiste 
piu di una matrice di commutazione dello stadio intermedio con un nume- 
ro eguale di intervalli di tempo liberi nei collegamenti12, e un numero e- 
guale di intervalli di tempo liberi nei collegamenti 13, per esempio, quan- 
do tutti gli intervalli di tempo sono liberi da dati validi, allora le matrici di 
commutazione sono elencate sulla base dell'ordine numerico come illu- 
strato in Figura 6, o in un certo altro ordine predeterminato. 
Nel caso di una richiesta di un collegamento monodirezionale, due inter- 
valli di tempo sono allocati nei collegamenti 12, 13 della prima matrice di 
commutazione dello stadio intermedio della lista, per il primo intervallo di 
tempo dell'unita AU-3 della richiesta di collegamento a intersezione. Gli 
intervalli di tempo nei collegamenti 12, 13 della successiva matrice di 
commutazione dello stadio intermedio della lista sono quindi allocate al 
successivo intervallo di unita AU-3 della richiesta di collegamento a inter- 
sezione, e cos] via. Ogni volta I'intervallo di tempo e elaborato separa- 
tamente usando lo stesso algoritmo. 

Un esempio specifico e ora fornito con riferimento alia Figura 6. Si sup- 
ponga che non esista un collegamento a Intersezione lungo la rete di 
commutazione, di modo che tutti i collegamenti 12, 13 abbiano ciascuno 
48 intervalli di tempo riempiti con simboli di riempimento. Si supponga 
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inoltre che sia richiesto un collegamento monodirezionale per una trama 
di dati di modulo STM-16 dal 40° ingresso alia 300 A uscita. Questo signi- 
fica che e necessario interconnettere l'8° ingresso della 2 A matrice di 
commutazione del 2° stadio di ingresso con la 12 A uscita della 10 A matri- 



ce di commutazione dello stadio di uscita. 



La richiesta di collegamento del modulo STM-16 6 gestita come se* esj-///* ^ ^^^^^^ \ 
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stessero 48 richieste indipendenti di collegamento monodirezionali di.AU- 
3. Con riferimento alia Figura 7A, le 36 colonne si riferiscono alle matrici 
di commutazione dello stadio intermedio. La prima riga (Clos) e il numero 
di matrici di commutazione di stadio intermedio, la seponda riga e il riem- 
pimento della unite AU-3 del collegamento fra la matrice di commutazio- 
ne dello stadio intermedio specificata e la matrice di commutazione dello 
stadio di uscita richiesta, e la terza riga 6 il riempimento della unita AU-3 
del collegamento fra la matrice di commutazione dello stadio di ingresso 
nella quale la richiesta ha origine e la matrice di commutazione dello sta- 
dio intermedio specificate II riempimento della AU-3 pud essere un 
qualsiasi numero di fra 0 e 48. L'algoritmo crea una tale lista per un qual- 
siasi collegamento richiesto. 

La situazione prima della richiesta 6 illustrata in Figura 7A. La situazione 
dopo aver smistato la prima unita AU-3 e illustrata in Figura 7B. La situa- 
zione dopo aver smistato la seconda unite AU-3 e illustrata in Figura 7C. 
Dopo che 36 unite AU-3 sono state smistate, tutte le matrici di commu- 
tazione dello stadio intermedio (Clos) hanno ancora la stessa priorite, 
come illustrato in Figura 7D. Dopo che I'ultima unite AU-3 e stata smista- 
ta, la lista ordinate e come illustrata in Figura 7E. 
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Una rappresentazione di questo riempimento interno delle matrici di 
commutazione dello stadio intermedio e illustrata in Figura 6. Una qual- 
siasi ulteriore richiesta che non coinvolge la 2 A matrice di commutazione 
dello stadio di ingresso e la 10 A matrice di commutazione dello stadio di 
uscita verra smistata nello stesso modo. 

Si consideri ora un collegamento monodirezionale dalla 5 A trama del VC- 
4 (contenitore virtuale) del 700° ingresso al 2° VC-4 della 307 A uscita in 
cui la matrice di commutazione dello stadio di uscita e eguale a quella 
della richiesta precedents Dal punto di vista della rete di commutazione 
questo significa che gli interval!! di tempo 13, 14 e 15 delle unita AU-3 del 
28° ingresso della 22 A matrice di commutazione dello stadio di ingresso 
devono essere collegati agli intervalli di tempo 4, 5 e 6 della unita AU-4 
della 19* uscita della 10 A matrice di commutazione dello stadio di uscita. 
L'algoritmo eseguira questo collegamento del VC-4 come 3 collegamenti 
nionodirezionali indipendenti della AU-3. 

La situazione prima della richiesta e come illustrata in Figura 7F. Questa 
lista tiene conto (vedere riga 2 di "uscita") del riempimento dei . collega- 
menti 13 derivanti dal primo collegamento. Dopo Tultima unita AU-3, la 
lista ordinata e come illustrata in Figura 7G. Questo nuovo riempimento 
interno e illustrate in Figura 9. 

I collegamenti interni 12, 13 sono collegamenti TDM con 48 intervalli di-. 
sponibili per i dati. Le unita AU-3 smistate individualmente verranno in- 
viate normalmente al primo intervallo libera nel rispettivo collegamento, 
indipendentemente dalla posizione lungo i 48 intervalli. Pertanto un'unita 
AU-3 particolare potrebbe essere accolta nel primo intervallo TDM di un 



rngd- GU2ZJ e ravizza 



- 15 - 

collegamento. La successiva unita AU-3 potrebbe essere accolta 
nell'ultimo intervallo TDM del collegamento successivo usato, e una terza 
AU-3 potrebbe* essere accolta in un intervallo iritermedio fra le estremita 
della riga di 48 intervalli di tempo. II fatto importante e che le unita AU-3 
sono collegate in ordine nell'uscita della rispettiva matrice di commuta- 
ziorte dello stadio di uscita. 

Con riferimento alia Figura 10, si consideri lo smistamento di una trama 
del VC-4 (3 intervalli di tempo equivalenti ad una sequenza rispettiva di 
tre byte di AU-3 "a.b.c"). L'unita di controllore D delle matrici configura i 
blocchi Clos dello stadio di ingresso, dello stadio intermedio e dello sta- 
dio di uscita nel modo illustrato in figura. Gli intervalli di tempo occupati 
corrispondenti alle altre richieste dell'utilizzatore, sono indicati con V. La 
sequenza dei byte in ingresso "a, b, c" e divisa nello stadio di ingresso di 
modo che il byte "a" sia inviato alia matrice T di commutazione dello sta- 
dio intermedio, il byte "b" sia inviato alia matrice di commutazione "j" dello 
stadio intermedio, ecc. La capacita di ogni matrice di commutazione di 
smistare un byte in arrivo e usata in un qualsiasi intervallo di tempo di un 
collegamento con un qualsiasi intervallo di tempo di un qualsiasi colle- 
gamento di uscita. II byte "a" e trasferito entro I'intervallo di tempo 2 nei 
collegamenti 12 e neirintervallo di tempo 47 nei collegamenti 13, e cosl 
via per i byte "b" e "c". II rispettivo stadio 11 di matrice di commutazione 
dello stadio di uscita mappa ancora la struttura dei VC4 corretta ordinan- 
do i byte "a.b.c" nel loro ordine corretto. 

Le caratteristiche principali della rete di commutazione dell'invenzione 
descritta sopra sono: multiplazione di tempo (che e resa possibile 
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dall'hardware della matrice di commutazione); e la possibility di dividere 
un qualsiasi traffico SONET, SDH o OTN nel livello di flusso di dati di 
AU-3. 

II traffico di ingresso verso la matrice di commutazione pud essere rileva- 
to come una serie di trame di dati di AU-3 indipendentemente dal livello 
di traffico di ingresso reale verso il collegamento a intersezione digitale 
(per esempio, STM-1, STM-4, STM-16, ecc. dalla gerarchia SDH, e STS- 
1 , STS-3, ecc. dalla rete SONET). 

Tutti gli intervalli delle AU3 sono smistati in un modo indipendente equili- 
brando il riempimento delle matrici di commutazione dello stadio inter- 
medio, in primo luogo verso le uscite dallo stadio intermedio e in secondo 
luogo verso gli ingressi dello stadio intermedio. Questo riduce o elimina 
la frammentazione in quanto nessuno dei collegamenti 12, 13 e riempito 
completamente (vale a dire non tutti gli intervallo i di tempo sono riempiti) 
prima che sia raggiunta la saturazione di ingressb/uscita. 
Assegnata una particolare matrice di commutazione di stadio di uscita 
che deve essere raggiunta per soddisfare una richiesta del cliente, 
I'algoritmo seleziona le matrici di commutazione dello stadio intermedio 
da usare tramite la compensazione del riempimento (misurato in numero 
di intervalli di tempo 0-48) dei collegamenti fra essi e tale particolare ma- 
trice di commutazione di stadio di uscita. Tornando all'esempio sopra 
fornito con riferimento alia Figura 9, dopo aver awiato la seconda richie- 
sta - il VC4 - una richiesta successiva, in un qualsiasi livello di traffico dal 
contenitore VC4 al modulo STM256, che deve raggiungere la matrice di 
fcommutazione dello stadio di uscita no. 10 non usera matrici di commu- 
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tazione dello stadio intermedio no. 1, 2, 3, 25, 26, 27, 28, 29 36 in 

quanto il riempimento del loro collegamento con la matrice di commuta- 
zione dello stadio di uscita no. 10 e eguale a 2, e invece le matrici di 
commutazione dello, stadio intermedio no. 4, 5, 6 24 saranno consi- 

[ 10,33. -Euro 

derate per prime dato che il riempimento del loro collegamento con la o^ 1 ': V 
matrice di commutazione no. 10 dello stadio di uscita e eguale a 1. 
Con riferimento ancora alia Figura 8, una richiesta di un collegamento di 
trasmissione, vale a dire, un collegamento da un ingresso a piu di una 
uscita, soddisfa differentemente una richiesta di un collegamento mono- 
direzionale, vale a dire una richiesta da un ingresso ad un'uscita. Nel ca- 
so del primo collegamento, se esistono gia collegamenti in posizione 
lungo la rete di commutazione che si riferiscono alia richiesta di trasmis- 
sione usando la stessa matrice di commutazione dello stadio di uscita, il 
collegamento e smistato solo nella matrice di commutazione dello stadio 
di uscita che gia trasferisce la richiesta di trasmissione. Un ingresso di 
una tale matrice di commutazione di stadio di uscita e collegato.a due o 
piu uscite invece che ad una sola. 

Se non esistono tali collegamenti in posizioni che utilizzando la stessa 
matrice di commutazione dello stadio di uscita, I'algoritmo ricerca le ma- 
trici di commutazione dello stadio intermedio gia usate per smistare una 
parte precedente della stessa trasmissione. Se esistono tali matrici di 
commutazione dello stadio intermedio, I'algoritmo seleziona fra essi in 

t 

base alia lista di priorita indicata sopra, inoltre, collegando gli ingressi di 
queste matrici alle uscite multiple. Se non sono usate tali matrici di com- 
mutazione dello stadio intermedio, viene usato il primo percorso della li- 
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sta di priorita che soddisfa la richiesta tale che siano liberi i collegamenti 
12 (ingresso nello stadio intermedio) e 13 (stadio intermedio in uscita). 
Per considerare un esempio, si supponga che il VC-4 illustrato in Figura 
9 (5° contenitore VC-4 del 700° ingresso) deve anche essere collegato al 
14° contenitore VC-4 della 1 137 A uscita modificando un collegamento 
monodirezionale in un collegamento di trasmissione. Questo e illustrato 
in Figura 11. Questo nuovo collegamento non e nella stessa matrice di 
commutazione di stadio di uscita (esso e nel 36°, non net 10° stadio), di 
modo la stessa matrice di commutazione di uscita non puo essere usata. 
Come detto sopra, le unita AU-3 13, 14 e 15 del 28° ingresso della 22 A 
matrice di commutazione dello stadio di ingresso devono essere collega- 
te, questa volta alle unita AU-3 40, 41 e 42 della 27 A uscita della 36 A ma- 
trice di commutazione dello stadio di uscita. Come di solito Talgoritmo 
soddisfera questo collegamento di VC-4 come 3 collegamenti AU-3 indi- 
pendenti. 

La situazione prima della richiesta del collegamento addizionale richiesto 
e illustrata in Figura 7H. Si deve notare che per ciascuna unita AU-3 esi- 
ste gia un percorso dallo stadio d'ingresso intermedio a causa della rami- 
ficazione precedente dal 5° VC-4 del 700° ingresso (matrici di commuta- 
zione di stadio intermedio 1-3), di modo che il secondo collegamento nel- 
lo stadio intermedio possa essere aperto semplicemente programmando 
ulteriori collegamenti 13 a partire da queste matrici di commutazione. 
Quando I'ultima unita AU-3 e smistata, la lista ordinata e come illustrato 
in Figura 71. Si noti che se il flusso di uscita richiesto addizionale era sul- ' 
la 10 A matrice di commutazione dello stadio di uscita (uscite nel campo: 



Jngg. Gum e RAVF2ZA 

- 19 - 

289-320), I'algoritmo avrebbe creato il collegamento di trasmissione sulla 
10 A matrice di commutazione dello stadio di uscita. 
Una simulazione al computer del suddetto algoritmo di smistamento, non 
ha mostrato alcuna situazione di blocco, e pertanto nessuna necessita di 
ridisporre i collegamenti. Si ritiene che la ragione di questo sia la divisio- 
ne del traffico di dati nelle strutture delle unite AU-3, 
Tuttavia, si prevede che il bloccaggio potrebbe verificarsi nel caso di 
guasto di hardware, per esempio delle matrici di commutazione dello 
stadio intermedio. Ualgoritmo pertanto include una strategia di ridisposi- 
zione che tiene conto proprio di questa situazione. 
La ridisposizione e un metodo per variare Poccupazione delle matrici in- 
terne mentre conserva lo stadio di ingresso/uscita. Uno degli scopi e 
quello di produrre un nuovo stato interno piu adatto del vecchio per per- 
mettere nuovi percorsi; un altro e quello di riallocare i percorsi interni evi- 
tando la presenza di guasti delle matrici di commutazione dello stadio 
intermedio. La ridisposizione e pertanto una sequenza intelligente, se- 
condo una certa strategia, per soddisfare le richiese. Si noti che le richie- 
sta da soddisfare normali, attivate dal cliente, sono naturalmente da sod- 
disfare in sequenza casuale. 

Molti differenti strategie di ridisposizione sono state simulate tutte usando 
il metodo di smistamento prima descritto, e tutte sono elaborate. Per di- 
scriminare fra esse sono stati considerati gli ingressi 32-36 delle matrici 
di commutazione dello stadio ingresso. Le strategie di ridisposizione 
hanno fallito, ma quella che fu selezionata ha dimostrato un miglior corn- 
portamento in termini di numero di situazioni di blocco risolte. 
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Ualgoritmo di ridisposizione funziona come segue, con riferimento alia 
Figura 12. Dapprima ogni collegamento di trasmissione di n ramificazioni 
(solo i collegamenti di trasmissione che si aprono sugli stadi di ingresso o 
su quelli intermedi) e considerate come una serie di n collegamenti mo- 
nodirezionali. Cosi e considerato ogni componente di AU-3 di ciascun 
collegamento a intersezione. 

E' ora necessario determinare quale matrice di commutazione di stadio 
di ingresso awiare per la ridisposizione. Per ciascuna matrice di commu- 
tazione di stadio di ingresso e calcolata la somma delle uscite della unita 
AU-3 che sono usate. Una lista di tali matrici ordinate secondo questa 
somma e calcolata in ordine decrescente. Se esiste piu di una matrice.di 
commutazione dello stadio di ingresso con lo stesso valore, esse sono 
ordinate considerando la somma dei component! della AU-3 in ingresso 
durante I'uso in ordine decrescente. 

Considerando il primo elemento della lista, tutti i collegamenti mono- 
direzionali (di questa matrice di commutazione dello stadio di ingresso) 
sono smistati nuovamente partendo dall'ingresso piu basso (usando 
I'algoritmo di smistamento normale). Tutti i collegamenti di trasmissione 
(di questa matrice di commutazione di stadio di ingresso) sono smistati 
nuovamente partendo dall'ingresso piu basso (usando I'algoritmo di smi- 
stamento modificato). Ualgoritmo di smistamento modificato seleziona, in 
primo luogo, la matrice di commutazione dello stadio intermedio che pu6 
accettare il massimo numero di diramazioni di trasmissione. Se esistono 
molte di tali matrici di commutazione, esse sono discriminate tenendo 
conto di una matrice e con il minimo numero di unita AU-3 utilizzate. 
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Questa operazione e ripetuta fino a quando tutte le diramazioni di tra- 
smissione sono state stabilite. 

E' ora indicato un esempio di ridisposizione specifica. Si suppo 
stato di ingresso/uscita sia il seguente: 

Collegamento monodirezionale del moduli STM-16 dal 40° ing: 
300 A uscita; collegamento di trasmissione del VC-4 dal 5° VC-4 al 700 
ingresso al 2° VC-4 della 307 A uscita e al 14° VC-4 deila 1 137 A uscita 

\ 

(come illustrato in Figura 11); e in aggiunta, il collegamento monodire- 
zionale del VC-4 dal 9° VC-4 del 390° ingresso al 2° VC-4 della 50 A usci- 
ta. 

La lista che illustra Tuscita della matrice di commutazione di stadio di in- 
gresso e il riempimento dell'unita AU-3 di collegamento di ingresso sara 
come illustrato in Figura 7J. II numero di matrici di commutazione 2 e 
considerato il primo, e il suo collegamento monodirezionale viene smi- 
stato nuovamente (non esiste un collegamento di trasmissione). La ma- 
trice di commutazione dello stadio di ingresso successivo da considerare 
e la numero 22. Non esiste un collegamento monodirezionale di modo 
che le due diramazioni del collegamento di trasmissione sono smistate 
nuovamente. L'ultima matrice di commutazione dello stadio di ingresso e 
il numero 13 in cui viene smistato il collegamento monodirezionale. 
Delle varianti possono essere realizzate senza allontanarsi dallo scopo 
deirinvenzione. Pertanto invece di avere un singolo stradio intermedio 
fra gli stadi di ingresso e di uscita, piu di uno, per esempio, tre stadi 
possono essere inclusi fra gli stadi di ingresso e di uscita. 
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RIVENDICAZIONI 

1. Una rete di commutazione per commutare trame di dati, in intervalli di 
tempo definiti, di una richiesta di collegamento a intersezione fra un in- 
gresso desiderata e una uscita desiderata, comprendente uno stadio di 
ingresso comprendente una pluralita di matrici di commutazione, uno 
stadio intermedio comprendente una pluralita di matrici di commutazione, 
e uno stadio di uscita comprendente una pluralita di matrici di commuta- 
zione, ciascuna matrice di commutazione dello stadio di ingresso avendo 
un collegamento con ciascuna matrice di commutazione dello stadio in- 
termedio e ciascuna matrice di commutazione dello stato intermedio a- 
vendo un collegamento con ciascuna matrice di commutazione dello sta- 
dio di uscita, comprendente mezzi per smistare ciascun intervallo di tem- 
po di ciascuna trama indipendentemente tramite le matrici di commuta- 
zione. 

2. Una rete di commutazione secondo la rivendicazione 1, nella quale i 
mezzi di smistamento sono disposti per smistare ciascun intervallo di 
tempo in successione della trama di richieste di collegamento a interse- 
zione tramite la matrice di commutazione dello stadio intermedio avente 
un collegamento con il numero istantaneo piu grande degli intervalli di 
tempo liberi. 

3. Una rete di commutazione secondo la rivendicazione 2, nel quale i col 
legamenti sono realizzati fra la matrice di commutazione dello stadio in- 
termedio e la matrice di commutazione dello stadio di uscita delPuscita 
richiesta. 

i 

4. Una matrice di commutazione secondo la rivendicazione 3 t in cui i 
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mezzi di smistamento sono disposti per smistare ciascun intervallo di 
tempo in successione attraverso la matrice di commutazione dello stadio 
intermedio avente il collegamento fra la matrice di commutazione dello 
stadio di ingresso nella quale la richiesta fu ricevuta con il numero piu 
elevato degli intervalli di tempo liberi, nel caso che una pluralita di matrici 
di commutazione dello stadio intermedio abbia numeri istantanei eguali 
degli intervalli di tempo liberi nei collegamenti con le matrici di commuta- 
zione dello stadio di uscita. 

5. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-4, in cui i mezzi di smistamento sono previsti per creare una lista 
di intervalli di tempo liberi nei collegamenti fra le matrici di commutazione 
dello stadio intermedio e le matrici di commutazione degli stadio di in- 
gresso e di uscita della richiesta quando viene ricevuta la richiesta di col- 
legamento a intersezione. 

6. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-5, in cui i collegamenti sono collegamenti multiplex a divisione di 
tempo. 

7. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-6, in cui il numero di matrici di commutazione di stadio intermedio 
e almeno inferiore di due unita rispetto alia somma del numero di ingres- 
si di ciascuna matrice di commutazione dello stadio di ingresso e di usci- 
te di ciascuna matrice di commutazione degli stadi di uscita. 

8. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-6, in cui il numero di matrici di commutazione degli stadi intermedi 
6 inferiore al doppio del numero di ingressi di ciascuna matrice di com- 
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mutazione dello stadio di ingresso. 

9. Una matrice di commutazione secondo la rivendicazione 8, in cui il 
numero di matrici di commutazione dello stadio intermedio e inferiore ad 
una volta e mezza il numero di ingressi di ciascuna matrice di commuta- 
zione dello stadio di ingresso. 

10. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-9, in cui i mezzi di smistamento sono previsti per riassemblare i * 
singoli intervalli di tempo smistati singolarmente in trame nelPuscita dei 
mezzi di commutazione dello stadio di uscita. 

11. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-10, in cui i mezzi commutazione sono adatti per ricevere un traffi- 
co di dati standard dai quali sono state create trame generate interna- 
mente che sostituiscono almeno alcune trame superiori. 

12. Una matrice di commutazione secondo una qualsiasi delle rivendica- 
zioni 1-10, in cui ogni intervallo di tempo dei collegamenti corrisponde ad 

. una trama avente una velocity di dati pari ad almeno un sedicesimo della 
velocita dei collegamenti. 

13. Una matrice di commutazione secondo la rivendicazione 12, in cui gli 
intervalli di tempo possono ciascuno accogliere una trama di units AU-3 
dello standard di gerarchia SDH. 

14. Un collegamento a intersezione digitale comprendente una matrice di 
commutazione secondo una qualsiasi delle rivendicazioni 1-13. 

15. Un metodo per smistare trame di dati in intervalli di tempo definiti at- 
traverso una rete di commutazione per soddisfare una richiesta di colle- 
gamento a intersezione fra un ingresso desiderata e un'uscita desidera- 
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ta, In cui la rete df commutazione comprende uno stadio di ingresso-^jvj?^^^ 
comprendente una pluralita di matrici di commutazione, uno stadto iP\- ifiiml 

H §' • ■ ISII 

termedio comprendente una pluralita di matrici di commutazion&ce^ein 1 -jagag 
stadio di uscita comprendente una pluralita di matrici di commutazroT^es'iNV^ 
ciascun matrice di commutazione di stadio di ingresso avendo un colle- 
gamento con ciascuna matrice di commutazione di stadio intermedio e 
ciascuna matrice di commutazione di stadio intermedio avendo un colle- 
gamento con ciascuna matrice di commutazione di stadio di uscita, ,il 
metodo comprendendo la fase di smistare ciascun intervallo di tempo di 
ciascuna trama in modo indipendente attraverso le matrici di commuta- 
zione. 

16. Un metodo secondo la rivendicazione 15, in cui ciascun intervallo di 
tempo successivo della trama di richiesta di collegamento a intersezione 
e smistata attraverso la matrice di commutazione dello stadio intermedio 
avente il collegamento con il qumero istantaneo massimo di intervalli di 
tempo liberi. 

17. Un metodo secondo la rivendicazione 16, in cui i collegamenti sono 
eseguiti fra la matrice di commutazione dello stadio intermedio e la ma- 
trice di commutazione dello stadio di uscita dell'uscita richiesta. 

18. Un metodo secondo la rivendicazione 17, in cui ciascun intervallo di 
tempo successivo e smistato attraverso la matrice di commutazione dello 
stadio intermedio avente il collegamento fra la matrice di commutazione 
dello stadio di ingresso nella quale fu ricevuta la richiesta con il massimo 
numero istantaneo degli intervalli di tempo libero, nel caso che una plura- 
lita di matrici di commutazione dello stadio intermedio abbia numeri istan- 
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tanei eguali di intervalli di tempo libera nei collegamenti con ie matrici di 
commutazione dello stadio di uscita. 

19. Un metodo secondo una qualsiasi delle rivendicazioni 15-18, in cui 
viene creata una lista di intervalli di tempo liberi nei collegamenti fra le 
matrici di commutazione dello stadio intermedio e le matrici di commuta- 
zione dello stadio di ingresso e di uscita della richiesta quando e ricevuta 
una richiesta di collegamento a intersezione. 
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\ Richiesta di collega- 
\ mento a intersezione/ 
Viell'utilizzatore 




Selezionare questa Usta tramite: 

1. Occupazione del coliegamento di ll° e 
stadio (il piu libera e il primo) (Nota : blocco di 
Clos del II i° stadio dipende dalla richiesta). 
Se esiste piu di un II ° stadio con la stessa 
priorita, allora la ulteriore regola e : 

2. L'occupazione del coliegamento di I-H° stadio 
(il piu libera e il primo) (Nota : il blocco di Clos 
del 1° stadio e dipende dalla richiesta). 



Usare il primo elemento 
della lista che soddisfa la 
richiesta (coliegamento libe- 
ra degli stadi HI° e IHII°) 




Coliegamento MO- 
NODIREZIONALE 



Smistamento solo nel 
blocco Clos del 111° sta- 
dio 



Apertura del 111° 
stadio 











Si 1 


Selezionare fra quelli 




Apertura nel 11° 
stadio 


> ► 


basati sulla lista di 
priorita 









Usare il primo elemento della lista 
che soddisfa la richiesta (coliega- 
mento libera degli stadi MP e II- 
1H°) 



Apertura nel 1° sta- 
dio 
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Dapprima si consideri ogni collegamento di TRASMISSIONE di n 
ramificazioni come una serie di n collegamenti MONODIREZIONALI 
(questo solo per ii collegamento di TRASMISSIONE aperto nel 1° e 11° 
stadio) 



Quindi si consideri ogni componente di 
unita AU-3 di ciascun collegamento a 
intersezione 



I 



Per ciascun blocco di Clos del 1° stadio si calcola la somma 
delle unita AU-3 usate in uscita. Si crea una iista di tali blocchi 
ordinati secondo questa somma (ordine decrescente). Se esiste 
piu di un blocco di Clos di 1° stadio con lo stesso valore, si 
ordinano gli stessi considerando la somma delle componenti di 
unita AU-3 in ingresso usate (ordine decrescente). 




Ora di deve determinare 
quale blocco di Clos di 1° 
stadio deve essere avviato 
con la ridisposizione 



Si rileva il primo elemento della 
lista elaborato in tal modo 



Si smistano tutti i collegamenti MONODIREZIONALI 
(di questo blocco di Clos del 1° stadio) iniziando 
dairingresso piu basso (usando l'algoritmo di 
smistamento normale) 



Si smistano tutti i collegamenti di TRASMISSIONE (di 
questo blocco di Clos del 1° stadio) iniziando dairingresso 
piu basso (usando ralgoritmo di smistamento modificato) 



I 



Si cancella il primo 
elemento della lista 



J 




Questo algoritmo di smistamento 
modificato selezionera, per 
primo, il blocco di Clos del 11° 
stadio che permette di usare il 
numero massimo di ramificazioni 
di TRASMISSIONE. In caso che 
si trovino molti di tali blocchi si . 
discrimina tenendo conto di un 
blocco con il numero minimo di 
AU-3 usate. Si ripete questa 
operazione fino a quando si ha a 
disposizione la diramazione di 
trasmissione 
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